#include<stdio.h>
#include<iostream>
#include<assert.h>
using namespace std;

struct ElemType{
	int key;
};
void SelectSort(ElemType A[],int n);

int main(){
	ElemType A[5] = {{2},{1},{6},{4},{9}};
	SelectSort(A, 5);
	for(int i=0;i<=4;i++){
		printf("%d\n", A[i]);
	}
	
	ElemType B[10000];
	ElemType D_Aux[10000];
	for(int i=0;i<=9999;i++){
		B[i].key = i % 1000 + i * 2 - i % 10;
	}
	SelectSort(B, 10000);
	for(int i=0;i<=9999;i++){
		printf("%d\n", B[i]);
	}
	
}
void SelectSort(ElemType A[],int n){
	int i,j;
	for(i=0;i<n-1;++i){
		int minI=i;
		for(j=i+1;j<n;++i){
			if(A[minI].key>A[j].key)
				minI=j;
		}
		swap(A[i],A[minI]);
	}
}


